Comparaison d'algorithmes de construction de hiérarchies de classes
نویسندگان
چکیده
Plusieurs algorithmes ont été proposés pour la construction de hiérarchies de classes à partir de la spécification de leurs propriétés. Entre autres, les algorithmes proposés dans (Dicky, Dony, Huchard & Libourel, 1994) et (Godin, Mineau & Missaoui, 1995a) préservent la structure de sous-hiérarchie de Galois de la relation entre les classes et leurs propriétés. De plus ces algorithmes peuvent incorporer de nouvelles classes à une hiérarchie existante. Le résultat est une hiérarchie qui garantie la factorisation maximale des propriétés et la conformité avec la relation de spécialisation entre les classes. Les deux algorithmes ont été implémentés dans un environnement commun afin de comparer leurs performances. Les résultats d’expériences sont rapportés et analysés.
منابع مشابه
Description de formes schizogoniques de Babesia bigemina. Comparaison avec des formes identiques, decrites par E. Dschunkowsky, 1937, sous le nom Lushia bovis
متن کامل
A Theory of Complexity of Monadic Recursion Schemes
— Complexity of a monadic recursion scheme is defined through numerical characteristics of trees representing its computations. A class of such complexity characteristics of trees essentially unlike the computation time: so called mimeoinvariant complexity measures, is introduced which induce several dense hiérarchies of complexity classes of monadic recursion schemes of unbounded complexity an...
متن کاملVers une méthode automatique de construction de hiérarchies contextuelles
Résumé. Dans de nombreux domaines (e.g., fouille de données, entrepôts de données), l’existence de hiérarchies sur certains attributs peut être extrêmement utile dans le processus analytique. Toutefois, cette connaissance n’est pas toujours disponible ou adaptée. Il est alors nécessaire de disposer d’un processus de découverte automatique pour palier ce problème. Dans cet article, nous combinon...
متن کاملSelective Celiac Angiography in Hepatic Hydatid Cyst and Comparison with Scintigraphy
This article was presented by the author at the Third Iranian Congress of Radiology - University of Isfahan. Les explorations arteriographiques des kystes hydatique du foie et sa comparaison avec Ia scintigraphie hepatique L' auteur present quatre cas de quarante six cas d'angiographie coeliaque et mesentrique sup2-rieure en portant son attention sur les resultats obtenus de cet examen et de...
متن کاملData Types as Algorithms
— This paper présents a simplified construction of an algorithm space. The intuitive notion ofan algorithm collection goes back to Nolin 1974. Our goal is her e to formalize and simplify this présentation of algorithm theory. The introduction of a computability notion was induced by the utilization of bundie theory. We build an enumerable algorithm space where ever y object is computable. Résum...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- L'OBJET
دوره 5 شماره
صفحات -
تاریخ انتشار 1999